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ON STRONG (a,F)-CONVEXITY 

JUDIT MAKO, KAZIMIERZ NIKODEM, AND ZSOLT PALES 

Abstract. In this paper, strongly (a, T)- convex functions, i.e., functions / : 
D — > K satisfying the functional inequality 

f(tx + (1 - t)y) < tf(x) + (1 - t)f(y) ~ ta((l - t)(x - y)) - (1 - t)a(t(y - x)) 

for x,y G D and t £ T<~] [0, 1] are investigated. Here D is a convex set in a linear 
space, a is a nonnegative function onD-D, and T C K is a nonempty set. The 
main results provide various characterizations of strong (a, T)-convexity in the 
case when T is a subfield of M. 

1. Introduction 

Let / C M be an interval and c be a positive number. A function / : I — > K. is 
called strongly convex with modulus c if 

/(fx + (1 - *)y) < tf(x) + (1 - 0/(2/) - ct{\ -t)(x- y)\ 

for all x,y & I and t e [0, 1]. Strongly convex functions have been introduced by 
Polyak |14] and they play an important role in optimization theory and mathe- 
matical economics. Many properties of them can be found in the literature (see, 
e.g. [13], [TS], |22] . [8J). It is known, for instance, that a function / : / — > K is 
strongly convex with modulus c if and only if for every Xq G int I there exists an 
a G R such that 

f(x) > C(x - Xq) 2 + a(x - Xq) + f{x ), X G /, 

i.e., / has a quadratic support at Xo- If / is differentiable and strongly convex 
with modulus c then its derivative /' is "strongly monotone" in the sense: (f'(x) — 
f'{y)){x -y)> 2c(x - y)\ x,yel (cf. m P- 268]). 

In this paper we introduce the class of strongly (a,T)-convex functions (which 
is much wider then the class of strongly convex functions) and present, among 
other, some generalizations of the results mentioned above. 
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Let X be a real linear space. For a nonempty convex subset flCI, denote 

D* := D — D := {x — y : x, y E D}. 

Given a nonnegative even function a : D* — > R + and a nonempty set T C R such 
that Tfl [0, 1] is nonempty, we say that a map / : D — > M is strongly (a, T)-convex, 
if for all x,y E D and i G T fl [0, 1], 
(1) 

/(te + (1 - t)y) < */(a:) + (1 - - ^((1 ~t)(x- y)) - (1 - *)a(*(j/ - xj) 

holds. If ([I]) holds with T = {1/2}, i.e., for all x,y e D, 

(2) /(^)<^±^-a(^), 

then the function / is called strongly a-Jensen convex. If T D [0,1], then the 
function / is termed strongly a-convex. By the nonnegativity of a, we have that 
strongly a- Jensen convex, strongly (a, T)-convex, and strongly a-convex functions 
are always convex in the same sense, respectively. More generally, if a, (3 : D* — > 
R + and a > (3, then strong convexity with respect to a in some sense implies strong 
convexity with respect to /3 in the same sense. Note also that for a(x) = cx 2 strong 
a-convexity coincides with strong convexity with modulus c. 

2. Strengthening the strong Jensen convexity 

In the next theorem and corollary, which are particular cases of the theorem in 
[6], the strong a- Jensen convexity property will be strengthened. We provide their 
proof here because it is much simpler and more transparent than in the general 
case. 

Theorem 1. Let f : D — > M. be a strongly a-Jensen convex function. Then f is 
strongly a, -Jensen convex on D, where 

(3) a(u) := sup {n 2 a(^) |nGN} {u E D*). 

Proof. Assume that / : D — > ]R is strongly a-Jensen convex and let n G N. 
Let x,y G D. Consider the segment [x, y] and divide it into 2n pieces of equal 
subsegments. For this, we define the system of points xq = x, X\, . . . , X2 n -i, 
%2n = y in the following way 

(4) x t :=x + ^(y-x) (i G {0, . . . , 2n}). 
We have the following two obvious identities: 

x i+l -Xi- X = v -^ and Xi = Xi -^ Xi+1 . (i G {1, . . . , 2n — 1}). 
Therefore, by the strong a-Jensen convexity of /, we get 

(5) f( Xi ) < feil±fel - a(^) 



for all i G {1, . . . , 2n - 1}. Multiplying (0) by 

i, if i G {1, . . . ,n} 

2n — i, if i G {n+ l,...,2n- 1} 

and adding the inequalities so obtained, we get that 
(6) 

n 2n—l 



+ ]T (2n-i)/fa) 

i=l i=n+l 

n 2n— 1 ✓ n 2n— 1 -> 

i=l i=n+l ^ i=l i=n+l ' 



The coefficient of /(xj) in inequality ([HD is the following: 



z - ^ - ^ = 0, if 1 < i < n - 1, 



n-l _ 2n-(n+l) 
2 2 

(2n - i) - - = 0, if ra + l<i<2n-l. 



n _ n_l _ ^n-^+lj = ^ if 



2 2 

The terms f(xo) = f(x) and f(x2 n ) = f{y) appear only on the right hand side of 
(jHJ) with coefficients 

1 J 2n-(2n-l) _ 1 

2 a u 2 2' 

respectively. Finally, the coefficient of the error function is 



2n-l 



n(n+l) _l (w-jjn _ ^2 



£(2n-i) = ^> + 

i=l j=n+l 

Thus, ([6]) reduces to, 

= /W < A»o)+/(^) - n 2 a(^) = - n 2 a(^). 

Therefore, we get that / is strongly 5- Jensen convex, where 5 is defined by ([3]). 
This completes the proof. □ 

Example 2. Assume that a function / : I — > R is strongly sin 2 - Jensen convex, 
i.e., 

/ (*4 3£ ) < ZW+ZM _ sin 2 

then, by Theorem (TJ / is also sin 2 - Jensen convex, where, for u G R, 

- — ■ 2 ( a} 

sin 2 (w) = sup{n 2 sin 2 (^) | n G N} = u 2 sup{^ sin 2 (^) | n G N} = w 2 lim s '" = w 2 . 

In/ 

This means that / is also strongly Jensen convex with modulus 1, i.e., 
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Corollary 3. Assume that there exists u G \D* \ {0} such that 
(7) limsupn 2 a(^) = oo. 

n— >oo 

Then there is no strongly a- Jensen convex function on D. 

Proof. Assume that there exists a strongly a- Jensen convex function / : D — > R 
and let u G \D*\{Q} such that holds. By Theorem[T], we get that / is 5- Jensen 
convex on D. The definition of a implies that, 

fg\ a(u) > limsupn 2 a(^) = oo. 

n— >oo 

Hence, we get that —a(u) = — oo, which means that the error term in (T5]) is equal 
to — oo for some x,y G D. This is a contradiction resulting the statement. □ 

Remark 4. If X is a normed space, e, p are positive constants, and a(u) := 
for u G D* , then condition (J2j) holds if and only if p < 2. 

3. ON STRONG (a,F)-CONVEXITY 

Let F be a subfield of R. Given a real linear space X, a function ip : X — > R is 
called ¥ -linear, if it is additive, i.e., for all x,y a X, 

ip(x + y) = tp(x) + (p(y), 

and it is ¥ -homogeneous, i.e., for all x G X and for all A G F, 

ip(\x) = \<f(x). 

As it is well-known, additive functions on X are automatically Q-linear. 

A function ip : X — > R is called ¥-sublinear, if it is subadditive, i.e., for all 

z,y G A, 

ip(x + y) < ip(x) + ip(y), 
and it is positively ¥ -homogeneous, i.e., for all x G X and for all A G F D R+, 

ip(Xx) = Xip(x). 
The ¥ (-algebraic) dual Xf of the space A is defined by 

Ap := {<£> : A R | ^ is F-linear}. 

As it is well-known, additive functions are automatically Q-linear, therefore we 
always have the inclusion Ap C A^. 

The following result is a consequence of the standard separation/sandwich the- 
orems (cf. Mazur-Orlicz [7], Holmes jl], Nikodem-Pales-Wqsowicz [12]) or of the 
Rode theorem (|19]). 

Theorem 5. Let ip : A — > R 6e an ¥-sublinear function, then there exists a 
ip G Xjp, snc/i that (p < ip. 



Let D C X be a nonempty set. We say that D is F- algebraically open if, for all 
x £ D and h £ X, there exits an £ g]0, +oo[ such that [xq,Xq + th] G D for all 
t G [0, e] n F. In what follows, assume that D C X is a nonempty F-algebraically 
open convex set. 

Proposition 6. [Cf. |2]/ Lei / : D — )■ M 6e an F-convex function, xq G -D and 
h E X, then the mapping 

f( Xo + th)-f(x ) 
t 

nondecreasing on the set {t G F \ {0} | Xo + tft G -D}. 

The generalized F- directional derivative of an F-convex function / : D — > K at 
Xo G -D in a direction h £ X, denoted by fj(xo, h), is defined as follows 

f ,( ,n 1- /(Xp + to) - /(x ) 

/ F (x , ft) := km . 

t o+ i 

t G F 

Note that this generalized F-directional derivative has similar properties as the 
standard directional derivative. 

Proposition 7. [Cf. |2]/ Let f : D ~R be an W-convex function and xq E D be 
an arbitrary element of D, then the mapping h i— > /^(xq, ft) F-sublinear. 

Our main result is contained in the following theorem. 

Theorem 8. For any function f : D — > R, the following conditions are equivalent: 
(i) f is strongly (a,¥)-convex. 

(ii) f is ¥-directionally differentiable at every point of D, and for all xq G D, the 
map h i — y ff{xo, h) is ¥-sublinear on X, furthermore for all Xq, x G D, 

(9) /(x) > /(X ) + /f(xo, X - Xq) + «(x - X ). 

fmj For all Xq E D, there exits an element if G X^ such that 

(10) /(x) > /(xo) + y(x — x ) + a(x — x ) /or a// x E D. 

Proof, (i) =>- (ii) It is evident that / is F-convex, which implies that / is F- 
directionally differentiable at every point of D, moreover for all xo G D the map 
h i — y /]p(xo, /i) is F-sublinear on X. To prove ([5]), let Xo,x G D be arbitrary. Since 
.D is F-algebraically open, there exists an e G]0, 1[ such that x + r^r (x — Xq) = 
x + G £> for all t G [0, e] fl F. Let ft := ^bi. By the strong (F, a)-convexity 
of /, we get that 

f{x + th) < (l-t)f(x Q )+tf(x + h)-ta((l-t)h) - (1 - t)oc{-th) for all i G [0,e]nF. 
Rearranging the above inequality, we have that 

f{x + h)> /(x ) + + ^ ~ /(Xo) + a((l - t)h) + — -a(-tft) for all te]0,e]nF. 



By the nonnegativity of a, 

f(x + h)> /(s ) + + — ~ /(Xp) + a((l - t)ti) for all te]0,e]nF. 
Substituting /i = we obtain that, for all t g]0, e] n F, 

(11) /^o + Tr7 J>/(xo) + ir7 +a(x-x ) 

holds. By the F-convexity of /, the mapping s i— > f(xo + s(x — Xq)) is continuous 
on [0, e] fl F, whence we get 

lim f(x + - — ^ ) = /(x) 

: -> 0+ V 1 — t J 

furthermore, the limit 



t -> o+ 

i e F 



/(&o + jh(x-x Q )) - f(x ) 

hm 



t e f 



exists and equals f$(xo, x — Xo). Thus, taking the limit t — >■ + for i G F in 
we get ([9]), which completes the proof of (ii). 

(ii) =>• (iii) Assume that / is F-directionally differentiable at every point of D 
and for all Xq G D, h t— > f^(xo,h) is F-sublinear. By Theorem there exists an 
element ip G such that 

fr(xo, h) > (p(h) for all he X. 

This and §§§ implies that (TTU]) holds. 

(iii) =>■ (i) Let x,y e D, t e [0, 1] flF, and set xq := tx + (1 —t)y. Then, by (iii), 
we have 

/(x) > f(tx + (1 - t)y) + p((l - t)(x - y)) + a((l - t)(x - y)), 

f(y) > f(tx + (1 - t)y) + - x)) + a(*(y - x)). 

Multiplying the first inequality by t and the second inequality by 1 — t and adding 
up the inequalities so obtained, we get flip. □ 

Corollary 9. Let f : D — > R be a strongly (a, F) -convex function. Then a(0) = ; 
a is F '- directionally differentiable at and 

a£(0,/i) = (heX). 

Proof. If / is strongly (a,F)-convex then property (ii) of Theorem [H] holds. Let 
Xq e D he fixed and h G X. Since D is F-algebraically open, there exists an 
£ G]0, l[nF such that xq + eh e D. Then, substituting x = Xq + th into Q) (where 
t e]0,e[DF), we get 

(12) /(x + > /(x ) + / F (x , + a(tfr). 



Taking h = 0, by the nonnegativity of a, it follows that a(0) = 0. On the other 
hand, rearranging the above inequality, 

f(x + th) - f(x ) , a(th) 
> f ¥ (x , h) + — — . 

By taking the limit t — > 0+ and using the nonnegativity of a again, it follows that 

a(th) 

f .o\ lim -^- = 0. 

t e F 

Therefore, a' ¥ (0, h) = 0, proving that the F-directional derivative of a at the origin 
is zero. □ 

In the following result, we strengthen (a, F)-convexity. 

Corollary 10. Let f : D — > M be a strongly (a, ¥)- convex function. Then f is 
strongly (a, ¥)- convex, where a : D* — > R is defined by 

(14) a(u) :=sup{^ |tG]0,l]nF}. 

Proof. Let / : D — > R be a strongly (a, F)-convex function and Xq,x be arbi- 
trary elements of D. By Proposition |6l the mapping t i— >■ f( xo+t ( x -*o))-f( x o) - ls 
nondecreasing on ]0, 1] D F. Thus, for all t g]0, 1] D F, we have that 

/(*) - f(x ) > f^ + ^-^-f^l 

By Theorem [HI we get that 

f(x + t{x - x )) - f(x ) > fi(x , t(x - x )) + a{t{x - x )) (t G]0, 1] n F). 

Combining the above inequalities, we obtain 

f(x) ~ f(x ) > fi(x , x-x ) + (t G]0, 1] n F). 

Using Theorem |HJ this means that the function / is also strongly (a, F)-convex, 
which completes the proof. □ 

4. The F-subgradient of («,F)-convex functions 
For any / : D — > R function and Xq G D, define the W-subgradient of / at xq by 

(15) d ¥ f(x ) := W G X ¥ | f(x) > f(x ) + <p{x - x ) for all x G D}. 

Obviously, dff(-) can be considered as a set-valued mapping defined on D with 
values in 2 x f. 

For F-convex functions, the F-sub differential d$f(xo) can also be expressed in 
terms of the F-directional derivative of / at Xq. 
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Proposition 11. [Cf. [2\J Let f : D — >• R be an F- convex function. Then, for all 
x G D, 

(16) d ¥ f(x ) = { ( peX;\f;(x ,h)><p(h) for all h e X}. 

To describe the properties of the F-subdifferential of strongly (a, F)-convex func- 
tions, we need to recall and define certain generalized monotonicity concepts whose 
original versions were introduced by Minty [H] and R. T. Rockafellar ([IS], |18| . 
|17j ) in order to characterize the sub differentials of convex functions. 

We say that a set- valued mapping $ : D — > 2 Xf $ is a-monotone if 

(17) <p(y — x) + a(y — x) + ip(x — y) + a(x — y) < 

holds for every x,y G D, ip G $(x), and ip G $(?/)• We call a set-valued mapping 
$ : D — > 2 x< o a-cyclically monotone if the inequality 

n 

(18) ^ (v^Oj+i - Xj) + a{x j+l - XjYj < 

j=0 

is fulfilled for every n G N, Xj G I? (j G {0, 1, . . . , n, n + 1}) with x n+ i = Xo, and 
G $(xj) (j G {0, 1, . . . , n}). Obviously by taking n = 2 in the above definition, 
a-cyclical monotonicity implies a-monotonicity, however, the reversed implication 
may not be valid. In the particular case when a is identically zero, we simply speak 
about monotone and cyclically monotone set-valued maps. Observe that, by the 
nonnegativity of a, the properties a-monotonicity and a-cyclical monotonicity 
imply monotonicity and cyclical monotonicity, respectively. 

We say that a mapping $ : D — > 2 x f is F-maximal monotone if $ is monotone 
and, for any monotone mapping ^ : D — > 2 x v fulfilling $(x) C \l/(x) for all x G D, 
also $(a;) = ^(x) holds for every x G D. In particular, Q-maximal monotone 
mappings are called maximal monotone. 

In the next result we summarize the properties of the F-subdifferential of strongly 
(a, F)-convex functions. 

Theorem 12. Let f : D — > R be an (a, ¥)-convex function. Then, for every 
x G D, c\f(xo) is a nonempty convex subset in which is closed with respect 
to the pointwise convergence and 
(19) 

dwfM = {</? G | f(x) > f(x ) + <f{x - x Q ) + a(x - x ) for all x G D}. 

Furthermore, the map c\f : D — > 2 X ^ is F-maximal monotone and a-cyclically 
monotone. 

Proof. The convexity and closedness (with respect to the pointwise convergence) of 
dff(xo) directly follows from its definition. The inclusion D in (fT9|) is a consequence 
of the definition ffTo^) . To prove the reversed inclusion, let (p G c\f(xo) be arbitrary. 
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Then, by Proposition [TT| fp(xQ, h) > f(h) holds for all h G X . On the other hand, 
by the second assertion of Theorem [HI for all x G D, we have 

f(x) > /(x ) + /f(x , x - x ) + a(x - x ). 

Hence, for all x G D, 

f(x) > f(x ) + f(x - x ) + a(x - x ). 

This proves that ip also belongs to the right hand side of ( II 9p and hence (TO?]) holds 
with equality. 

By the third assertion of Theorem [HJ the right hand side of (fT9]) is nonempty, 
which yields the nonemptiness of dff(xo). 

The F-maximal monotonicity is a consequence of j2j Theorem 5.4]. 

To prove the a-cyclic monotonicity of /, let n6N, Xj G D for j G {0, 1, ... , n, n+ 
1} with x n+ i = x , and cpj G dff(xj) for j G {0,1,..., n}. Then, by the third 
assertion of Theorem [HJ 

f(xj+i) > f{xj) + ip(xj+\ - Xj) + a(x j+1 - xj) (j G {0, 1, . . . , n}). 

Adding up these inequalities for j G {0, 1, . . . ,n} and using x n+ \ = Xq, the in- 
equality (TL8]) follows immediately proving the a-cyclic monotonicity of /. □ 

The following statement is analogous to |16[ Theorem 1]. 

Theorem 13. If $ : D — > 2 X ^ is a nonempty-valued a-cyclically monotone set- 
valued map, then there exists a strongly (a, ¥)- convex function f : D — > K such 
that C dff(x) for every x G D. 

Proof. Let xo G D be fixed. For each x G D, let S(x) denote the set of all finite 
sums of the form 

n— 1 

i=o 

where n G N, G -D (j G {l,...,n}) such that x n = x, and ipj G $(xj) for 

./•:• {0.1 // 1). 

For any ip G $(x), the a-cyclical monotonicity of $ yields 

n-l 

^ ^-(iCj+i - Xj) + a(x J+ i - Xj)j + if(x — x) + a(x - x) < 0. 

3=0 

Thus — (if(xo — x) + a(xQ — x)) is an upper bound for S(x). Hence, we may define 
a function / : D — > R by 

/(x) = sup S(x) (x G D). 

In order to prove the desired inclusion $(x) C d$f(x), consider arbitrary el- 
ements x,y G -D, 99 G $(x), and e > 0. Then there exist n G N, Xj G D 
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(j G {1, . . . , n}) with x n = x, and <pj G ${xj) (j G {0, 1, . . . , n — 1}) such that 

rt-1 

^2 yfj{ x j+i ~ x i) + a i x j+i - x j)) > fi x ) - £ - 

3=0 

The definition of f(y) and the above inequality yields 

n-l 

f(y) > Yl (wfa+i ~ x i) + a ( x i+i - x j)) + <p{v ~ x ) + ®{y - x ) 

3=0 

> f(x) - e + tp(y - x) + a(y - x). 
Letting e tend to 0, we get 

(20) f(y) > f(x) + (p(y-x) + a(y-x). 

Hence, (p G dff(x) which proves the inclusion C dff(x). In particular, for 
every x G D, by the nonemptiness of there exists an element (p G such 

that (12D|) holds for all y G D showing that the third assertion of Theorem [H] is 
valid. Thus, by Theorem [S], we obtain that / is strongly (a, F)-convex. □ 

An immediate consequence of Theorem [131 is the following result. 

Corollary 14. If $ : D — > 2 x v is an ~¥ -maximal a-cyclically monotone mapping, 
then there exists a strongly (a, ¥)-convex function f : D — > R such that = 
c\f(x) for every x G D. 
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